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An asymptotic expansion related to the Dickman 

function 

K. Soundararajan 



In a recent paper Broadhurst [lj considered a generalized class of polylog- 
arithms related to the Dickman function. In exploring these polylogarithms 
he was led to define a sequence of constants C k which he called the Dickman 
constants. Based on numerical computations, Broadhurst conjectured that 
ON [ the generating function Y^k=o^k^ k equals exp(7^)/r(l — z), so that the 

constants C k are related to values of the Riemann zeta- function at integers. 
In this note we establish Broadhurst's conjecture. 

First we recall that the Dickman function p : [0, oo) — > [0, 1] is defined by 

^ ■ p(u) = 1 for < u < 1, and for u > 1 is given by the unique solution to the 

<— | differential difference equation up'(u) = —p(u — 1). The Dickman function 

arises naturally in number theory as follows: the number of integers below x 

all of whose prime factors are below x l ' u is asymptotic to p(u)x as x — > oo. 

It is not hard to show that 



fc=o 
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dti 

fc>i t\ 


dt k 
tk 



0^ ■ where 

I/" - ) ■ " tj + ... + t k <u 

Note that Io(u) = 1 for all u, h(u) = for < u < 1 and Ii(u) = logu for 
1 < u, and so on. The sum over k in the formula for p(u) is in fact a finite 
sum since Ik(u) = if k > u. 

Broadhurst uses a different formulation. He sets F(a) = p(l/a) which 
S^ ■ then satisfies F(a) = 1 for a > 1, and for < a < 1 satisfies the differential 

equation 

F'(a) = -F 



a V 1 — or ' 

He writes -F(a) = ]CfcLo -^fc(a) where ^o( a ) = 1 f° r all a, and the "Dickman 
polylogarithm" Lk is defined recursively by Lk(t) = for t > 1/fe and for 
t < 1/jfc 

L k (t) = - L fc _i(- — . 

We may check easily that 

(-n fc 

Lfc(a) = fe! 4(1/a) - 



The author was supported in part by NSF grant DMS-0500711. 

1 



2 K. Soundararajan 

Broadhurst conjectures that there exists a sequence of constants C& (for 
integers k > 0) such that, as t — > we have 

k 



*»M-£<*MW 



,_„ (*-j)i 

Equivalently, in terms of Jfc(u), Broadhurst's conjecture reads, as u -> oo, 



4W = ^Q)^(logn) fc ^' + (l) 



with Dj = (-l^'jKT,-. He found that C = 1, d = 0, C 2 = -^ 2 /12, 
C3 = — £(3)/3, and formulated the elegant conjecture that 

^ k T(l-z) 

We establish this conjecture below. 
Proposition 1. For natural numbers k > define the constants 

rc+ioo s 



1 1 /"C+JOO S 

C k=u7T-- -{log s + j) k ds, 

k\ 2m J c _ ioo s 



where c > and the integral converges conditionally and is interpreted as 
linix^oo f c _* T ■ We have, for all complex z, 



x> 



e 72 
z k - 



r (1 



Proof. First we rewrite the definition of C^ by integrating by parts. Thus 
1 1 r +i °° s /( lo g s + 7) fc fc(logs + 7) fc - 1 



c— too 



c * = hssJL. e *l^-^ - ^ > fe <» 



This integral is now absolutely convergent. Moreover, choosing c = 1, we 
obtain the bound 

|Ct| ^ e(1 + t)( Mi + i r ,w^ C(t+1) 

for some constant C. Thus the series J2^L CkZ k converges absolutely for 
\z\ < 1 and defines in that region an analytic function. 
Using our expression ([!]) we obtain that for \z\ < 1 



c+ico s6 iz s z e ^ z {l-z) 



el* 



S^-S?/* e *— "-"*- rp-,) -r(i-,)- 

The relation connecting the contour integral to l/Y(2—z) may be derived by 
deforming the line of integration to a contour traveling just above the real 
axis from —00 to zero, taking a detour around zero, and then traveling back 
to — cx> just below the real axis. The resulting integral is Hankel's contour 



An asymptotic expansion related to the Dickman function 3 

integral for the reciprocal of the r-function; see for example Chapter IX of 
[2], and in particular the "miscellaneous example" 24 which attributes our 
formula above to Laplace. 

Since e 72 /r(l — z) is analytic for all z £ C, we conclude that the series 
Y^kLo^kZ converges absolutely for all z and equals e lz /T(l — z). □ 

Theorem 1. Setting Dj = (— l)i j\Cj we have as u — >• 00 

(logu) fe 






, , ■ U 

j=0 



and, equivalently 



Lkit) = J2 Q ( y\v + ° (t(| iog t|)fc) - 

Proof. Recall Perron's formula which gives, for any c > 0, that 
1 f c+io ° e Xs , ( 1 if A > 



-ds 

2m Jc-ioo s I if A < 0, 

and for completeness we note that the integral is 1/2 if A = 0. Note that the 
integral above is only conditionally convergent and should be understood as 
limr_ i , 00 Jly • Therefore we find that 

-^ i-c+ioo e s r e ~(t 1 +...+t k )s/u 

h{u) = -—l — dti---dt k ds. 

2™ Jc-ioo s J tl ,...,t k >i h---t k 

Making a change of variables in the inner integrals we obtain that 

-1 f-c+ioo s . roo -ts N k 

h(u) = — -(/ —dt) ds. (2) 

2vr? Jc-ioo s \ J 1/u t J 

Now observe that 

00 e -ts f l l _ g—ts roo e -ts rl/u j _ g — ts 

dt = - / dt+ / dt+ / dt + \ogu. 

1/u t Jo t Jl t J t 

For s with positive real part we may see that 

'1 ]_ _ e ~ts roo e -ts 

dt — / dt = logs + 7, 

10 t Jl t 

and thus we conclude that 



/ 



00 —ts r^/ u 1 P — ts 

dt = log u — log s — 7 + / dt. (3) 



l/u * Jo 



Write G(«,«) = J 1/u (l - e- ts )/tdt. Using © in © we find that 



/ 7 \ 1 / i c _ | _ 'ioo s 

4(«) = E • U- / -G(n,^(log U -log S -7) fc -^. (4) 
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Using the binomial theorem and our definition of the constants Cj in Propo- 
sition 1 we see that the term j = equals 

— / -(logu-log S -7) fc ^ = ]T W°gn) fc - £ . (5) 

zm Jc-ioo s ^_ Q \tj 

It remains finally to estimate the terms with j ^0. Integration by parts 
shows that the j'-th term is 

i p e ,,« log >s 

2?" J c _ ioo ds V s J 

Since, for Re(s) > 0, 

\G(u,s)\ = o(J '"mm (|*|, j)<&) = 0(log(l + N/u)), 



and 



^ G( "-»: 



H-e- s /"| / / 1 1 

G> I mm I — , — 



|S| V \\S\ Uj 

we may bound our integrand above by (choosing c = 1 and writing s = c+it) 
^l + log U + log(l + |i|)) fe -i {,_„ , ni ulw .. v . i -i_ s _/' l 1 



log(l + (1+ \t\)/u)y min 



l + |t| V bV v ' u/ " V1+ \t\' u 

(log(l + (l + \t\)/u)Y 

1 + 1*1 

Integrating this over t from — oo to oo we conclude that the j-th. term is 
0{(\ogu) k /u) as desired. This proves our Theorem. □ 

We take this opportunity to make an historical observation on the Dick- 
man function. While Dickman's paper |3j appears to be the first published 
account of the /9-function, during the Focused Week on Quadratic Forms and 
Theta Functions held in March 2010 at the University of Florida, I chanced 
upon the following entry in Ramanujan's unpublished papers: see page 337 
of j3]. We quote the second half of this page: 

4>(x) is the no. of nos of the form 

2 «2 . 3 a 3 . 5 a 5 . . . p a p p < x e 

not exceeding x. 



j<«<i, ^-.{i-/ 1 ^} 
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A ^2 A 2 Ai Ai A J 

r /^dAr, /■IdAi /^dAo 



i <e< i 

5 — t — 4' 



I ,, ■ 1 -*2 



f dA 2 /— *~ dAi /" 1_Al dA 



+ 



A 2 7a 2 Ai Ai A 



A3 A 3 A 2 J\ 2 Ai J Xl 



A, Ac J 



and so on. 

Digressing from the topic of this note, we point out that the first half 
of this page of Ramanujan is also of interest to number theorists. Here 
Ramanujan observes that for fixed k the number of integers below x with 
at most k prime factors is asymptotically 

(log log x) 2 (log log a;)^ 1 

1 + log log x -\ h • • • + 



logxV b & 2! {k-l)l 

He notes that this formula also holds "when k is infinite." Ramanujan then 
asks whether the formula holds "when k is a function of x" . This interesting 
question on the uniformity with which such an asymptotic formula holds 
was settled by the work of Sathe [5] and Selberg [BJ. 

Acknowledgments. I am grateful to Jeff Lagarias for drawing my at- 
tention to this problem. 
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